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Abstract 

In this paper, some nonbinary quantum codes using classical codes 
over Gaussian integers are obtained. Also, some of our quantum codes 
are better than or comparable with those known before, (for instance 
[[8,2,5]]4+0- 
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1 Introduction 

An important class of quantum codes are Calderbank-Shor-Steane (shortly CSS) 
codes. In fact, CSS codes are obtained from two classical codes such that one 
of these codes contains the other code. Moreover, the bit flip and the phase 
flip error correcting capacities of a CSS code depends on the classical code 
that contains the other code and the dual code of the other classical code, 
respectively [1, pp. 450-451]. The possibility of correcting decoherence errors 
in entangled states was discovered by Shor [2^ and Steane [3]. Binary quantum 
CSS codes have been constructed in several ways (for instance [31 [TUl El [H] ) . In 
[TU) . good quantum codes of minimum distance three and four for such length 
n are obtained via Steane's construction and the CSS construction. In |11) . 
a large number of good quantum codes of minimum distance five and six by 
Steane's Construction were given. In [12], some quantum error correcting codes, 
including an optimal quantum code [[27, 13, 5]] , were presented. Later, some 
results were generalized to the case of nonbinary stabilizer codes [SI HI [71IH] . A 
connection between classical codes and nonbinary quantum codes was given in 
[51ini[ZI. However, the theory explained in [21|S1|7] is not nearly as complete as 
in the binary case. The closest theory to the binary case of nonbinary stabilizer 
codes was presented in [5]. 

On the other hand, the Mannheim metric was introduced by Huber in [S]. 
It is well known that the Euclidean metric is the relevant metric for maximum- 
likelihood decoding. Although the Mannheim metric is a reasonable approx- 
imation to it, it is not a priori, a natural choice. However, the codes being 



proposed are very useful in coded modulation schemes based on quadrature 
amplitude modulation (QAM)-type constellations for which neither Hamming 
nor Lee metric is appropriate. 

The rest of this paper is organized as follows. In section 2, classical codes 
over Gaussian integer ring with respect to the Mannheim metric are given. 
In Section 3, error bases are defined and quantum codes with respect to the 
Mannheim distance are constructed. 



2 Codes over Gaussian integers 



Gaussian integers are a subset of complex numbers which have integers as real 
and imaginary parts. Let p = + = tttt = 7V(7r) = 1 (mod4), where 
TT = a + ib is a Gaussian integer, If — a — ib denotes the conjugate of tt and p is 
an odd prime integer. Here, A^(7r) denotes the conjugate of tt. Let G denotes the 
Gaussian integers and G^r the residue class of G modulo tt, where the modulo 
function ii : G ^ G-^ is defined according to 



/i(<^) = <^ mod TT 



(1) 



[•] denotes rounding of complex numbers. The rounding of complex numbers to 
Gaussian integers can be done by rounding the real and imaginary parts sepa- 
rately to the closest integer. Hence, Gtt becomes a finite field with characteristic 
p. Let a,/3 € and j — (3 — a (modTr). Then, the Mannheim weight of 7 is 
defined as WMil) = |I^6(7)| + |Im(7)|. Also, the Mannheim distance dm be- 
tween a and (3 is defined as dM{a, (i) = wm{i)- Let G be code of length n over 
G^ and let c = ( cq, ci, • • • , c„_i ) be a codeword. Then the Mannheim 

n-l 

weight of c is equal to ^ (|Rc(ci)| -|- |Im(ci)|). Note that A Mannheim error of 

1=0 

weight one takes on one of the four values ±1, ±i [9 . It is well known that the 
Hamming weight of c is the number of the non-zero entries of c. We give an 
example to compare a classical code with respect to these metrics. 

Example 1 Let p = 17. Then, 

G4+^ = {0,±l,±i,±2,±2z± (1 + i),±{l ~ ^),±(2 - ^),±(l + 2^)} . 

Let the generator matrix of C over G4+i be ( + 1 ). Then, the set of 
the codewords of C is 



(0,0), 

C=<( (-2 + ^,-2^), 
(2,-1-*), 
^ (-1,-1 -2z) 



(-l + z,l), (l-z,-l), {~l~i,t), 

(-1-2*, 2), (1 + 2*, -2), (2-*, 2*), 

(-2,1 + z), (2*,1-*), (2,-1 + z), 

{-1,2 -i), (^,-2 + ^), (l,l + 2z). 



> . 



The minimum Mannheim distance of the code C is 3 and the minimum Ham- 
ming distance of the code C is 2. Let us assume that at the receiving end we 
get the vector r = (— 1 + i, 0). The minimum Mannheim distance between r 
and the codewords of C is 1, namely, dMir,( —1 + i, 1 )) = 1. Thus, we can 
correct this error with respect to the Mannheim metric. But, we can not correct 
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this error with respect to the Hamming metric since dn^r, (— 1 + 1)) = 1 
anddH{r,{ 0, )) = 1. 

We now define a block code C of lengtfi n over G^^ as a set of codewords 
c = ( Co, ci, • • • , c„_i ) with coefficients Ci g Gt^. Let ai, Q!2 G Gtt be two 
different elements of orders p~l such that — i and — —i. Hence, 

2;P-i/4 _ I g^j^fj _|_ J g^j,g factored as (x — a\) {x — af ) • • • — Q^i and 

(a; — OL'i) {x — 0C2) ■ ■ ■ — a2~*^ respectively. Also, the polynomials x^^^/^ + l 
and x^^^ — 1 are factored as 

{x — OL\) [x — a^) • • • — Q!^"''^ (2: — 0:2) (a; — 0:2) ■ ■ ■ {x — oS^""^ (2) 

and 

+ 1) (x?-^l^ ~ 1) , (3) 

respectively. A monic polynomial g(x) in G^r [a^] is the generator polynomial for 
a cyclic code if and only if 17(2;) | a;" ± 1, where Gjr [a;] is the set of all polynomials 
with coefficients in G^r. Hence, Using (2), we always can construct two classical 
codes Gi, G2 of length n = [p — l)/2 over G^ such that G2 C Gi. 



3 Nonbinary quantum CSS codes 

Let p be an odd prime, let p = tttt = 1 (mod 4). A p-ary quantum code 
Q of length n and size if is a if— dimensional subspace of a p"— dimensional 
Hilbert space. This Hilbert space is identified with the n— fold tensor product of 
p— dimensional Hilbert space, that is, (C^)*^" = (gjC^ • • -C^, where C denotes 
complex numbers. We denote by \u) the vectors of a distinguished orthonormal 
basis of C^, where the labels u range over the elements of the finite field iJ^r- 
For u = ( Mo, Ml, ••• ,w„-i ),-!;=( Wo, wi, ••• ,w„-i ) G G'^, let 
u - V — ^ UiVi be the usual inner product on G^. For {u\v) , {u'\ v') G G^", set 
{u\v) * {u'\ v') = Tr{vu' — v'u), where Tr : G^k — >■ G,r is the trace map. For 
the integer fc = 1 then {u\v) * {u'\ v') = [vu' — v'u). Let w — {u\ v) — {u'\ v') — 
{ui — u^\vi — Vj) = {wi\w^) {mod tt), for i — 0,l,2,...,n — 1, we define the 
Mannheim weight of w and the Mannheim distance between {u\ v) and {u'\ v') 
as 



wtM [w) 



|Re K)| 



+ 



Re 



Im (wo)| H h |Re(u;„_i)| + |Im (w„_i)| 



Ini ( w, 



"0 



Re ( 



Im 



dM{{u\v) ,{u'\v')) = wtM{w), respectively. Let G C G^". Then the dual 
code G^* of G is defined to be 

C-L- = {(u |w) e G^" : (u| * {u'\ v') = for all v') € G} . 

Definition 1 The unitary operators were defined in IS] as Xa \u) = \{a + u)) , \u) 

\u) , where a, b are elements of the finite fields Fp, and ^ is a primitive pth 
root of unity. 
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Definition 2 We define the unitary operators as Xa \u) = |/x (a + u)) , Zj, \u) = 
^t.-\bu) ^ where a,b&G„, ^ is a primitive pth root of unity, and the function 
fi: Fp defines ^{g) = g - [glr/p] tt. 

Also, we define the Hadamard gate as 

Hgate = (a.,t) , as,t = {n^odp)^ l<s,t<p = TT.Tf = N{n). 

For example, let tt = 2 + i. Then, 

1 1 1 1 1 \ 

1 ^ e e e 

I e e i e ■ 

I e ^ e e 

1 e e e i j 

Note that HgateHl^te = Hl^^^Hgate = Ip, where ifj^jg denotes the conjugate 
transpose of Hgate and Ip denotes the identity matrix in p dimensions. 

Theorem 1 (CSS Code Construction) Let Ci and C2 denote two classical lin- 
ear codes over G.^ with the parameters [n, fci, ^Mi]^ and [n,k2,dM2].n- such that 
(^2 C Ci. Then, there exists an [[n,ki — k2,dM]].,^ quantum, code with minimum 
distance du = min { cImi j '^m2 } > where dj^^ denotes the minimum Mannheim 
distance of the dual code C2 of the code C2 ■ 



Hgate — ^ 
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Proof. Let a; be a codeword of Ci . Then, we define the quantum state 

\x + G2) = ^Yl l^ + y)' 

where + is bitwise addition modulo n. If x is an element of Ci such that 
X — x G C2 then, \x + C2) = x + C2J, and thus the state \x + C2) depends 

only upon the coset of C1/C2. The number of cosets of C2 in Gi is equal to 
1(^11/1(^21 so the dimension of the quantum code is N{-k)^^^'^^ . Hence, we define 
the quantum code Qci,C-2 as the vector space spanned by t he state \x + C2) 
for all X e Ci. Therefore, the quantum code Qci,C2 is an [[n,ki — fc2,ciM]]^- 

We now explain the minimum Mannheim distance c^m of the quantum code 

Qci.C2 equals = min {dMi , c^Af^}- Suppose that a bit flip error occurs at only 
one qubit in n qubit and a phase flip error occurs at only one qubit in n qubit. 
If \x + C2) was the original state then the corrupted state is 

-L V C''''"'^+^^^'M(a; + 2/ + ei) mod tt). 

vC2 



To detect where bit flip error occurred it is convenient to introduce an ancilla 
containing sufficient qubits to store the syndrome for the code C\, and initially 

in the all zero state |0). We use reversible computation to apply the parity check 
matrix Hi for the code Ci, taking \x + y + e\) |0) to |a; + y + ei) \Hi [x + y + ei)) 
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\x + y + ei) \Hi (ei)), since (x + y) e Ci is annihilated by the parity check ma- 
trix. The effect of this operation is to produce the state: 

1 V ^^-'((-+y)^-) \x + y + ei) \Hr (ei)). 

Error detection for the bit flip error is completed by measuring the ancilla to 
obtain the result ifi(ei) and discarding the ancilla. This shows that the bit flip 
error correcting capacity of the quantum code <3ci,C2 depends on the classical 
code Ci . We now show the phase flip error correcting capacity of the quantum 
code Qci,C2 depends on the dual code of the classical code C2. The latest 
state of the corrupted state, discarding the ancilla, is: 

We apply the Hadamard gates to each qubit, taking the state to 

\/<-2iV(7r) ^ ^g^^ 

where the sum is over all possible values for n bit z. Setting z = ^ -|-e2( mod tt), 
we obtain 
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Z +62^. 



Note that if z e then E^eCs '^^^'^ = l<^2|, and if z' ^ then 

Sj/eC2 '"^^ ^ = 0- This looks just like a bit flip error described by the vector 

62. To determine the error 62, we introduce an ancilla qubit and reversibly 
apply the parity check matrix for to obtain i?2e2, and correct the error 
62, obtaining the state 

^ V z\ 

The error correcting is completed by applying the inverse Hadamard gates, 
H^ate^ to each qubit. This takes us back to the initial state with 62 = 0. Hence, 
the proof is completed. ■ 

We use the Mannheim metric to determine the positions and the value of 
the errors ei, 62- 

Let the minimum Mannheim distance of Ci and be dm- Then, the 
number of the errors corrected by the quantum code Qci,C2 obtained from the 
classical codes Ci , C2 is equal to 

^ ^ +42 / " ) + , .t / 



where t = [{dm — 1)/2J and the symbol ( ) gives the binomial coefficient. 
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Theorem 2 Let C = (C2 \C^) be code in G^" such that C C C^' , where Ci 
and C2 denote two classical codes, and denotes the dual code of Ci . Then, 
there exists an [[n, ii", rfjvf]]^ quantum code with the minimum distance 

dM = niin [wtuiw) : w e C^-\C} , 

where K = dim{C-^*) — dim{C). 

The proof of Theorem 2 can be easily seen from the proof of Theorem 1. 

Example 2 Let n = 4 + i. Let the generator polynomial of the code C\ he 

gi{x) = l + 2i + (— 1 + — ix^ + .T'' and let the generator polynomial of the code 
C2 heg2{x) = l — i + {2 — i)x + {—l-\-i)x^ — ix^ — ix'^ + x^. Hence, using the codes 
C\ and C2 we obtain a quantum code with parameters [[8, 2, 5]]4+i with respect 
to the Mannheim metric since the minimum distance of Ci and are 5. Let 
the quantum state \^) = \ 1 — 2 — i, —1 + i, — i, —i, 1, 0, ). // 
the operator IIIX\XiIII acts on this state, then the corrupted state becomes 
I 1 — i, 2 — i, —1 + ?, 1 — i, 1 — j, 1, 0, ). The quantum code 2, 
with respect to the Mannheim metric overcomes this error since the minimum 
Mannheim distance of the classical code Ci is equal to 5. Also, the number of 
the bit flip errors corrected by this quantum code is 480. 

On the other hand, let Fn be a finite field of characteristic 17 and let 
Ci, C2 be the classical codes with respect to the Hamming metric such that 
C2 C Ci. Then a quantum code with parameters [[8, 2, 4]] 17 can be obtained. 
The code [[8, 2, 4]] 17 is a maximum distance separable (shortly MDS) since this 
code attains the quantum singleton bound, namely, 17^ = 178-2 4+2 ^^gQ^ ^j^g 
number of the bit flip errors corrected by this quantum code is 128. For the 
length n = 8, a quantum code having the minimum distance greater than 4 is 
not obtained with respect to the Hamming metric. So, it is obvious that the 
quantum code obtained here is better than the quantum code of the same length 
with respect to the Hamming metric. 

In Table I, some CSS codes compared with respect to the Hamming metric 
and the Mannheim metric are given. The CSS codes constructed from classical 
codes with respect to the Hamming metric can be found in the HM column of 
Table I. The CSS codes constructed from classical codes with respect to the 
Mannheim metric can be found in the MM column of Table I. It is obvious that, 
some of the quantum codes obtained in this paper can correct more errors than 
the quantum MDS codes of the same length given in Table I. Using a computer 
program, we compute the minimum Mannheim distance of the codes given in 
Table I. 
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Tabic I: Some CSS codes compared with respect to the Hamming metric and the Mannheim 
metric. 



p 


Ql 


Q2 


hi 


92 


HM 


MM 


5 


i 


— i 


x'^ — ix'' — X + i 


x'^ + ix^ — X — i 


[[4,2,2]],^^ 


[[4,2,2]],^^ 


13 


2 


-2 


{l-i) -x + x^ 


{l-i) + x + x-' 


[[6,2,3]]3+2. 


[[6,2,4]]3^,^ 


13 


2 


-2 


-i-2x + 2ix'' + x-^ 


I ~ i + X + x^ 


[[6,l,3]]3+2, 


[[6,l,4]]3+2. 


13 


2 


-2 


x-2 


x + 2 


[[6,4,2]]3^2. 


[[6,4,2]]3^2. 


13 


2 


-2 


— l + ix + x'' 


-i + (-1 + i)x + x^ 


[[6,2,2]]3^,^ 


[[6,2,2]]3^,^ 


17 


l + i 


-2 + i 


-1 + i + (2 - i)x 
+ {l - i)x^ - ix^ 
+ix'^ + x^ 


-I + {-2i)x 

+ X^ + X* 


[[8,1,4]]4+, 


[[8,1,5]]4+, 


17 


l + i 


-2 + i 


{-2 + i) + {l + i)x 
+ {2-i)x'' + x^ 


{2-i) + {l + i)x 
-{2-i)x^ +x^ 


[[8,2,4]],^, 


[[8,2,5]],^, 


17 


l + i 


-2 + i 


-1 + (1 + i)a:: + a;^ 


-l-{l + i)x + x'^ 


[[8,4,3]],^, 


[[8,4,>3]]4+, 


17 


l + i 


-2 + i 


-{l + i)+x 


l + i + x 


[[8,6,2]]^^, 


[[8,6,>2]],^, 


19 


-l + i 


-2 + i 


-2 + x 


2 + x 


[[14,12,2]],^,, 


[[14,12,>21],^2. 
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